/*
    1. 事件委托：
    给 ul 标签添加点击事件： 当点击某li标签时，该标签内容拼接.符号
 */
const Window = require('window');
const window = new Window();
// window.document.querySelector('ul').onclick = function (e) {e.target.innerText += '.'}

/*
    2. 数组去重
    input: [1,1,2,2,3]; output: [1,2,3]
    es6 方法 Arrays.from(new Set(arr)) & 双指针
 */
const _deleteRepeat = arr => {
    new Set(arr)
    return Array.from(new Set(arr))
}
const ans = arr => {
    // removeDup(arr)
    // {
        let left = 0;
        for (let right = 1; right < arr.length; right ++) {
            if (arr[right] === arr[left]) {
                continue
            } else {
                left ++
                arr[left] = arr[right]
            }
        }
        return arr.slice(0, left + 1)
    // }
}

let arr = [1,1,2,2,3]
console.log(_deleteRepeat(arr))
console.log(ans(arr))

/*
    3. 合法的url， 判断输入的url是否合法： 正则匹配
    // 补全代码
// 开始符 ^
// 协议部分http(s)://		 表示为((https|http|ftp|rtsp|mms)?:\/\/)
// 域名部分					 表示为(([A-Za-z0-9]+-[A-Za-z0-9]+|[A-Za-z0-9]+)\.)+
// 顶级域名com cn等为2-6位   表示为([a-zA-Z]{2,6})
// 端口部分					 表示为(:\d+)?, ?表示0次或1次
// 请求路径如/login			表示为 (\/.*)?
// 问号传参及哈希值如?age=1   表示为 (\?.*)?和(#.*)?
// 结束符 $
 */
const _isUrl = url => {
   let reg = /^((https|http|ftp|rtsp|mms)?:\/\/)(([A-Za-z0-9]+-[A-Za-z0-9]+|[A-Za-z0-9]+)\.)+([A-Za-z]{2,6})(:\d+)?(\/.*)?(\?.*)?(#.*)?$/
   return reg.test(url)
}
console.log(_isUrl("https://localhost:8080"))
console.log(/^\d+$/.test('1'))

/*
    4. 快排
 */
const _qs = arr => {
    if (arr.length <= 1) return arr
    var pivotIndex = Math.floor(arr.length / 2)
    var pivot = arr.splice(pivotIndex, 1)[0]
    var left = []; var right = []
    for (var i = 0; i < arr.length; i++) {
        arr[i] < pivot ? left.push(arr[i]) : right.push(arr[i])
    }
    return _qs(left).concat([pivot], _qs(right))
}
console.log(_qs([2,3,1]))

/*
    5. 全排列：'abc' => ['abc','acb','bac','bca','cab','cba']
    for遍历： fori;  forof & forin;  forEach
    filter() + lambdaExpr 实现目标过滤

 */
const _permute = str => {
    if (str.length === 1) return [str]
    const res = []
    for (let strElement of str) {
        const arr = str.split('').filter(s => s != strElement)
        _permute(arr.join('')).forEach(item => {res.push(strElement + item)})
    }
    return res
}
console.log(_permute('abc'))

/*
    6. instanceof:
    以boolean的形式返回第一个实例参数是否在第二含函数参数的原型链上
 */
const _instanceof = (target, Fn) => {
    let proto = target.__proto__
    // let prototype = Fn.prototype
    while (true) {
        if (proto === Fn.prototype) return true
        if (proto === null) return false
        proto = proto.__proto__
    }
}

/*
    789. Array.map, filter, reduce
    实现Array.reduce函数的功能该新函数命名为"_reduce"
 */


/*
    10. 14 Object.create, freeze
    要求实现Object.create 函数的功能且新函数命名为 _objectCreate,该函数创建一个新对象，使用现有的对象来提供新创建的对象的proto
 */

/*
    11, 12. _Function.call, bind
 */

/*
    13. new
 */

/*
    15. 浅拷贝
    16. 简易深拷贝
    17. 深拷贝
 */


/*
    18. 寄生组合式继承
    19. 发布订阅 EventEmitter
    20. 观察者模式 Observed
 */
